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What is claimed : 

1 . A method of measuring a color-texture distance, comprising 
the steps of: 

(a) assigning different degrees of importance to a brightness 
5 difference, a saturation difference, and a hue difference between two points 
in a color feature space constituted of color feature values of pixels in an 
image and adding the brightness difference, the saturation difference, and 
the hue difference in proportion to the assigned degrees of importance to 
obtain a color distance between the two points; 
10 (b) obtaining a texture distance between the two points using a 

difference between texture feature values of the two points and weighting 
coefficients applied to multi scales of a texture, in a texture feature space 
constituted of texture feature values for the pixels; and 

(c) multiplying a color weight value and a texture weight value by the 
1 5 color distance and the texture distance, respectively, adding the 

multiplication results to each other, and obtaining the color-texture distance 
between the two points, 

wherein the degrees of importance are determined on a basis that a 
hue is more important than a brightness or a saturation, a color becomes 
20 black as the brightness approaches an absolute value, and the hue has an 
arbitrary value as the saturation approaches the absolute value. 

2. The method of claim 1 , wherein, in step (a), the color distance 
d bhs-i(x, y). wherein x and y denote the two points in the color feature space, 
is computed according to the following equation: 

25 

D BHsi(x,y) = W B |B(x)- B(y)|+ F H [min(S(x),S(y))](aB + b)S|H(x)- H(y)| + 
F s (S)B|S(x)-S(y)| 
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where B(o), H(o), and S(o) denote the brightness, the hue, and the 
saturation for a point o, respectively, wherein the point o refers to at least 
one of point x and y, B and S denote an average of B(x) and B(y) and an 
average of S(x) and S(y), respectively, W B , a and b are constants, and F s (j) 
and F H (j) denote linear correction functions for the saturation and the hue, 
respectively. 

3. The method of claim 2, wherein the linear correction function 
F sG) or F H (j) is j if j is less than 1 , and 1 if j is greater than or equal to 1 . 

4. The method of claim 1 , wherein, in step (a), the color distance 
d bhs2 2 (x, y), wherein x and y denote the two points in the color feature 
space, is computed according to the following equation: 

EW 2 (*,y)= W B [B(x)- B(y)] 2 + W H F B [B(x),B(y)]F s [S(x),S(y)][H(x)- H(y)] 2 + 
W s F B [B(x),B(y)][S(x)-S(y)] 2 

where B(o), H(o), and S(o) denote the brightness, the hue, the saturation for 
a point o , respectively, wherein the point o refers to at least one of point x 
and y, W B , W H and W s are constants, and F s (• , •) and F B (• , •) denote 
nonlinear correction functions for the saturation and the brightness, 
respectively. 

5. The method of claim 2, wherein, in step (b), the texture 
distance D t (x, y) is computed as expressed by the following equation: 

D t (x,y)=f W z f |tj(x)-t£(y)| 

2S=1 k=l 
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where W z is the weighting coefficient, t k z (x) and t k z (y) denote the texture 
feature values of x and y, k= 1 , 2 K, and Z is a predetermined number. 

6. The method of claim 5, further comprising the steps of: 

(d) smoothing the input image a predetermined number of times and 
5 enhancing edges in the smoothed image; 

(e) calculating the color feature values and the texture feature values 
on a pixel-by-pixel basis and returning to step (a); 

(f) after step (c), comparing the color-texture distance with a first 
threshold value, segmenting the image into regions according to the 

10 comparison result, and generating an image graph from a fundamental 

region section map including information about the segmented regions of 
the image, based on a pyramidal recursive approach; and 

(g) comparing the color-texture distance with a second threshold 
value, merging regions marked in the image graph according to the 

1 5 comparison result to generate a final image graph. 

7. The method of claim 6, wherein the color-texture distance 
used in step (f) is determined using the predetermined color weight value w c 
and the predetermined texture weight value w t . 

8. The method of claim 7, wherein the color-texture distance 

20 used in step (g) is determined using the color weight value w c (u", v') and the 
texture weight value w t (u', v'), both of which vary depending on features of 
segmented regions u' and v". 



25 



9. The method of claim 8, wherein the features of the segmented 
regions includes a texture degree t(u\ v'), a size p(u\ v') and a saturation 
s(u\ v") for the segmented regions u' and v'. 
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1 0. The method of claim 9, wherein the color weight value w c (u\ 
v') is computed as expressed by the following equation: 

w c (u\ v') = w c + w t [l - t(u' ,v' )p(u* , v' )]s(u* , v' ) 

where w c and w t denote color and texture weighting constants, 

t(u',V)= T(U,)+T(v,) 
respectively, 2* , wherein T max denotes a maximum 



of the texture degrees, 



p(u',v')= F 



min[P(u'),P(v')] 



, wherein P Q 



denotes a threshold value of the sizes of the segmented regions u" and v\ 
. s(u',v')= 0.5+0.5F 



max[S(u'),S(v')] 
So 



, wherein S Q denotes a 



threshold value of saturation for the segmented regions u' and v', and 

wherein the texture weight value w t (u\ v') is computed as expressed 
by the following equation: 

w t (u\v') = [1- s(u',v')](w c + w t )+ w^Cu'^'Mu'^^p^v') ■ 
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1 1 . The method of claim 1 0, wherein step (g) comprises the steps 

of: 

(g1) merging the two segmented regions iT and v' marked in the 
image graph according to the result of comparing the color-texture distance 
with the second threshold value; 

(g2) comparing the second threshold value with the color-texture 
distance obtained with the color weight value w c (u",v") and the texture 
weight value w t (u",v") determined when the color weighting constant w c is 
set to "0" and the color and texture distances calculated when W H « W B , 
and W s « W B , where u" and v" denote two regions marked in the image 
graph in which the final result of merging the regions in step (g1) is reflected, 
and merging the two regions u" and v" according to the comparison result; 
and 

(g3) comparing the second threshold value with the color-texture 
distance calculated using the color weight value w c (u"\v'") and the texture 

weight value w t (u"\v"*) determined when w c « w t , where u" and v" 

denote two regions marked in the image graph in which the final result of 
merging the regions in step (g2) is reflected, merging the two regions u"' and 
v"' according to the comparison result, and generating the final image graph 
by reflecting the final result of merging the two regions, 

wherein the second threshold value varies depending on sizes of the 
regions. 

1 2. An apparatus for measuring a color-texture distance 
comprising: 

a color distance calculator that assigns different degrees of 
importance to a brightness difference, a saturation difference, and a hue 
difference between two points in a color feature space constituted of color 
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feature values for pixels in an image, adds the brightness difference, the 
saturation difference, and the hue difference in proportion to the assigned 
degrees of importance, and outputs the added result as a color distance 
between the two points; 
5 a texture distance calculator that inputs texture feature values for the 

two points in a texture feature space constituted of texture feature values for 
the pixels in the image, detects a difference between the input texture 
feature values, calculates a texture distance between the two points from 
weighting coefficients applied to multiple scales of a texture and the 

10 detected difference, and outputs the calculated texture distance; and 

a color-texture distance generator that multiplies a color weight value 
by the color distance output from the color distance calculator, multiplies a 
texture weight value by the texture distance output from the texture distance 
calculator, adds the multiplication results together, and outputs the addition 

1 5 result as a color-texture distance, 

wherein the degrees of importance are determined on a basis that a 
hue is more important than a brightness or a saturation, a color becomes 
black as the brightness approaches an absolute value, and the hue has an 
arbitrary value as the saturation approaches the absolute value. 

20 13. The apparatus of claim 12, wherein the color distance 

calculator computes the color distance D BHS1 (x, y), wherein x and y denote 
the two points in the color feature space, according to the following 
equation: 

D HBi( x >y) = W B |B(x) - B(y)| + F H [min(S(x),S(y))](aB + b)S|H(x) - H(y)| + 
F s (S)B|S(x)-S(y)| 

25 where B(o), H(o), and S(o) denote the brightness, the hue, the saturation for 
a point o, respectively, wherein the point o refers to at least one of point x 
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and y, B and S denote an average of B(x) and B(y) and an average of S(x) 
and S(y), respectively, W B , a and b are constants, and F s (j) and F H (j) denote 
linear correction functions for the saturation and the hue, respectively. 

14. The apparatus of claim 1 3, wherein the linear correction 

5 function F s (j) or F H (j) is j if j is less than 1 , and 1 if j is greater than or equal 
to 1. 

1 5. The apparatus of claim 1 2, wherein the color distance 
calculator computes the color distance D BHS2 2 (x, y), wherein x and y denote 
the two points in the color feature space, according to the following 

10 equation: 

D BHS2 2 (x,y)= W B [B(x)- B(y)] 2 + W H FJB(x),B(y)]F s [S(x),S(y)][H(x)- H(y)] 2 + 
W s F B [B(x),B(y)][S(x)-S(y)] 2 

where B(o), H(o), and S(o) denote the brightness, the hue, the saturation for 
a point o (the point o refers to either point x or y), respectively, W B W H , and 
W s are constants, and F s (• , •) and F B (• , •) denote nonlinear correction 
functions for the saturation and the brightness, respectively. 

1 5 16. The apparatus of claim 1 3, wherein the texture distance 

calculator computes the texture distance D t (x, y) according to the following 
equation: 

D t (x,y)=fw z f |t*(x)-t*(y)| 

2^1 k=l 

where W z is the weighting coefficient, t k 2 (x) and t k z (y) denote texture feature 
values of x and y, k= 1, 2 , K, and Z is a predetermined number. 
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1 7. An apparatus for sectioning an input image into a plurality of 
regions using the color-texture distance output from the color-texture 
distance generator of claim 16, the apparatus comprises: 

an image preprocessor that smooths the input image a 
5 predetermined number of times, enhances edges in the smoothed image, 
and outputs the resulting image; 

a feature value calculator that calculates the color feature values and 
the texture feature values from the image output from the image 
preprocessor for each pixel and outputs the calculated color and texture 
1 0 feature values to the apparatus for measuring a color-texture distance; 

a main region section unit that compares the color-texture distance 
output from the color-texture distance generator with a first threshold value, 
segments the image into regions according to the comparison result, 
generates an image graph from a fundamental region division map including 
15 information about the segmented regions based on a pyramidal recursive 
approach, and outputs the generated image graph; and 

an image graph simplification unit that compares the color-texture 
distance output from the color-texture distance generator with a second 
threshold value, simplifies the image graph according to the comparison 
20 result, and outputs a final image graph generated from the simplified image 
graph. 

1 8. The apparatus of claim 1 7, wherein the color-texture distance 
generator multiplies the predetermined color weight value w c by the color 
distance, multiplies the predetermined texture weight value w t by the texture 

25 distance, adds the multiplication results to each other, and outputs the 

addition result to the main region section unit as the color-texture distance. 
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19. The apparatus of claim 1 8, wherein the color-texture distance 
generator multiplies the color weight value w c (u\ v") and the texture weight 
value w t (u', v'), both of which vary depending on a texture degree t(u\ v'), a 
size p(u', v') and a saturation s(u\ v') for segmented regions u' and v\ by the 
color and texture distances, respectively, adds the multiplication results, and 
outputs the addition result to the image graph simplification unit as the color- 
texture distance. 

20. The apparatus of claim 19, wherein the color-texture distance 
generator comprises: 

a color weight value calculator that computes the color weight value 
w c (u", v') as expressed by the following equation: 

w c (u\v')= w c + w t [l- tCu'^^pCu'^'XIsCiAv') 
where w c and w t denote color and texture weighting constants, 



t(u',v') = 



T(u')+T(v') 



respectively, 



, wherein T max denotes a maximum 



of the texture degrees for the segmented regions u' and v", 



15 



p(u',v')= F 



min[P(u'),P(v')] 



, wherein P 0 denotes a threshold value 



for the sizes of the segmented regions u' and v\ and 



s(u',v')= 0.5+0.5F 



max[S(u'),S(v')] 
So 



, wherein S D denotes a 



threshold value of saturation for the segmented regions u' and v'; and 

a texture weight value calculator that computes the texture weight 
value w t (u\ v') as expressed by the following equation: 

w t (u',v')= [l-s(u\v')](w c + w t )+ WtSCu'^'Mu'.v^pCu'.v') ■ 

21 . The apparatus of claim 20, wherein the image graph 
simplification unit comprises: 

a primary region merging portion that compares the color-texture 
distance with the second threshold value, merges the two segmented 
regions u' an v' marked in the image graph according to the comparison 
result, and outputs a first intermediate image graph generated by reflecting 
the final result of merging; 

a secondary region merging portion that compares a first color- 
texture distance with the second threshold value, merges two regions u" and 
v" marked in the first intermediate image graph according to the comparison 
result, and outputs a second intermediate image graph generated by 
reflecting the final result of merging; and 

a tertiary region merging portion that compares a second color- 
texture distance with the second threshold value, merges two regions u'" 
and v'" marked in the second intermediate image graph according to the 
comparison result, and outputs the final image graph generated by reflecting 
the final result of merging, 

wherein the color-texture distance generator multiplies the color 
weight value w c (u",v") calculated from the color weight value calculator and 
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the texture weight value w t (u",v") calculated from the texture weight value 
calculator when the color weighting constant w c is set to "0" by the color 
and texture distances calculated from the color and texture distance 
calculators, respectively, when W H « W B , and W s « W B , adds the 
5 multiplication results, and outputs the addition result as the first color-texture 
distance, 

wherein the color-texture distance generator multiplies the color 
weight value w c (u"',^") and the texture weight value w t (u'".^") output from 
the color weight value calculator and the texture weight value calculator, 

10 respectively, when w t « w c , by the color and texture distances, 

respectively, adds the multiplication results, and outputs the addition result 
as the second color-texture distance; and 

wherein the second threshold value varies depending on the sizes of 
the regions. 



